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1 Introduction. 

The multiple zeta values (MZVs) are real values defined by 
C(fci,...,Avn) = k, k} T ( k i,---,k m eZ>i,h>2) 



n\>ri2>--> 



The weight and the depth of C(^i) • • • j k m ) are ki + • • • + k m and m, respec- 
tively. 

Recently, MZVs have been studied extensively in number theory ||Go| . 



[Z], knot theory |[LM|| , mirror symmetry ||H3|| and perturbative quantum 
field theory |[Kr|| . Many relations of MZVs, for example Hoffman's relation 
ETlj ], the duality formula |ZJ], the sum formula |Gr| , Le- Murakami's relation 



CM | and the cyclic sum formula [HQ , have been discovered. In particular 



Ohno discovered a systematic relation which contain Hoffman's relation, 
the duality formula and the sum formula. These relations are important to 
consider the structure of Z, which is an algebra over Q generated by all the 
MZVs. 

Theorem 1 (Ohno's relation 0]). Any index k = (fci, . . . , k m ) G Z> 1; 
ki > 2, can be written for some s G Z>i and a i; 6j G Z>i (z = 1, . . . , s) as 
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Let k' = (k'i, . . . , k' m ,) be the dual index for k defined by 



k' = (b s + 1, 1, . . . , 1, + 1, 1, . . . , 1, . . . , bx + 1, 1, . . . , 1). 



a.— I 



On-l— 1 



m — 1 



JTien /or a// / G Z>o, 

22 C(h + £i,k 2 + e 2 



i • • • 5 '"m 1 L m 



ei,...,e m >0 
ej.H he m =^ 



C(^l + e 'l) ^2 + e 25 • • • ? ^m' + e m') 



ei,...,e' ,>0 
e'+-+e' ,=i 

Ohno's proof is due to iterated integral expression of the generating 
functions in Xi, . . . , X s for given / 6 Z> and k 



A fdt\ ai fdt dt \ h ^- 1 dt 

= 2^ £ ^k(^i) • • • ? ^s! <^i) • • • j d s ) Xf 1 1 ---X^ S x . 

ii>0 l<di<6i+ii 

The coefficient of X* 1 ■ • • X b s s is the left hand of Theorem |l|. 

We consider generating functions of left hand side of Theorem |IJ with 
respect to the increase I of weight 

- \ 1 

J2< E C(h + e 1 ,k 2 + e 2 ,...,k m + e m )\ X 1 . 

1=0 ei,...,e m >0 

VeiH \-e m =l ) 

We shall find functional relations among them. Using these relations, we 
give a new proof of Ohno's relation. 

This article is organized as follows: In Section |2], we restate Ohno's re- 
lation and introduce our generating function via the harmonic algebra. In 
Section |3], we state and prove the functional relations of generating func- 
tions. In Section 0L we prove Ohno's relation. 



2 A translation of Ohno's relation. 

We explain Ohno's relation in terms of the derivations |Kal, HO| introduced 



to the harmonic algebra |H2 . 
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Definition 1. Let f) = Q(x,y) be a noncommutative polynomial algebra 
over Q generated by x and y. For any monomial w in t), weight and depth 
mean the length of w and the number of y which appears in w, respectively. 

We define a new multiplication * of I) as follows: For any words w,wi,W2 
G f) and positive integers p,q G 1>>\, we set 

(H.l) l*w = w*l = w 

(H.2) x p * w = w * x p = wx p 

(H.3) x p ywi*x q yu)2 = x p y(wi*x q yw2)+x^ p+q+1 ^y(wi*W2)+x q y(x p yw 1 *w 2 ) 

We call the triple (rj,+,*) harmonic algebra. 

Hoffman showed the next theorem which relates the harmonic algebra 
with the algebra Z. 

Theorem 2 (Hoffman ||H2|| ). The harmonic algebra (f),+,*) is a com- 
mutative polynomial algebra of infinite indeterminates, and for a subalgebra 
f)° := Q + x t) y of f) , there exists an algebra homomorphism 

(:t)°-^Z 

such that 

C(x k ^y h . . . x k ™y 1 ™) = C(h + 1, 1, . . . , 1, ...,k m + 1,1^^1). 

ll— 1 lm — 1 

By virtue of this theorem, relations of MZVs are thought of to be the 
images of elements in ker(\ In this context, Ohno's relation is restated in 
terms of the image of certain derivations on (). To describe these derivations, 
we introduce some notations. 



Definition 2 ( ||H2| , Kal , [HQ| ). Let r be an anti-involution on f) defined 
by 

t(x) = y, r(y) = x. 
For for any n G Z>i, let D n be a derivation of f) defined by 

D n (x) = 0, D n (y) = x n y. 

Through the homomorphism (, the action of D n is regarded as follows: 

m 

C {Dnix^y ■ ■ ■ x k ™~ l y)) = ]T C(A;i, . . . ,h + n, . . . ,k m ). 

i=i 
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Proposition 3 (Ohno's relation |[Ka2| , [HU|| ) . Let A be a parameter. 
Then in f)[[A]] ; a ring of formal power series in A over t), we have 

coefficients of ^exp ^ ^ A "j ~ ex P (j>2 V A ") ° r j ^ C ker ^ 

As ^^1 -^A™ is a derivation on f)[[A]], exp (Y^=o ^ A ™) * s an automor- 
phism on f)[[A]]. So we can easily calculate this version of Ohno's relation. 
By definition of D n , exp (^^L "^f^") sen ds a? and y to x and (1 — x\)^y 
respectively. Set Lj := Zi + • • - + Zj(i > 1) and L : = for short, and 

° D 



exp(^ — A n ) (x kl y h x k2 y h ■ ■■x km y lm ) 



n 

n=0 

x kl ((l - xA)- 1 |/)' 1 x fc2 ((l - xX)-^) 12 ■ ■ ■ x km ((l - xA)- V 



x k 



oc ^ oo ^ OO ^ 



j=o j=o j=o 

oo oo 



' ' 'Yl { xjl V Xjl • • • x jL iyX jL i) ■ x k2 (x j ^ +1 yX jL i +1 ■ ■ ■ x jL ^y\ jL ^) 
ji=o 3L m = . . . x km (^x^ Lm ~ 1+1 y\- lL m~i+ 1 . . . x^ Lm y\^ Lm ) 



= X < X x kl (x jl y ■ ■ ■ x jL ^y) ■ x k2 (x jL i +1 y ■ ■ ■ x jL *y) > A". 



"=0 h + -+3L m = n 



• X 



km (^x^ Lm ~ 1 ~*~ 1 y ' ' ' x^ Lm y*\ 



Hence we have 



oc 



C o exp ( — A " ) ) ( xkl y-y-x km y-y) 



n 

K n=0 



n=0 \ji+--+jL m =n 



* =n v h ' 

...,km+l+ jL m _i+l, 1 + jL m _i+2, • • • , 1 + 3L m ) } A" 
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«l>->«L m >0 1 Jl = l 1 Ji 1 =l % 



■ v ' 

h (V 

x • ■ ■ x 



L m _i+1 Jim _ 1+1 =l "L ro _!+1 Ji m =l ^ m 



E 



1 



V (m - A) • • • (n Ll - A) n L 2 +1 (n Ll+1 - A) • • • (n L , 2 - A) 



^i>->n Lm>0 ^ . ^_ ^ 

v v— 

1 

X • • • X 



- A) • • • (n Lm - A) 



The power series (0) absolutely converges for |A| < 1. The series 
absolutely converges at points except positive integers. 

Definition 3. For m G Z>i, Zet its consider a sequence {k i ,l i }™ =1 G 

Z m > 1- We se£ Lj = Zi + • • • + Zj and = fc m + • • • + fcj and define 
generating functions of MZVs as follows: 

oo 



/(to, a™ l5 a) : = ( c o exp IJ2 ^ xn ) ) ( xkl y h ■ ■ ■ xkm y lm ) 

\n=0 

m 

e n 



(^-i+i - A) • • • (n Li - A) 



ni>— >7i£_ >0 i=l 



i*}^; A) := ( C o exp ( £ ^A" ) ) (t(*V* ■ • • a^)) 

v n=0 



e n ,. 



i 



It is obvious from the definition of r that 

g({ki, h}iLi) A) = f({h, ki}] =m , A). 

We show that these generating functions have partial-fractions expansion 
with simple poles at positive integers. 
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Lemma 4. The generating function 4}^; A) can be written as fol- 

lows: 



oo I L 



f({h,h}T =1 ;X) = J2\ll E ^ ni - n - 



n=l j=l m>—>rtj_i>n 
V ™>™j+i>--->™L m 



n — A 



where 



a 



nx...n L 



n r , 



»Nti-<_ 1+ i^^-«iJ 



Proof. The generating function / can be written as follows: 



/({*(, J,}; A) = X) E 



( -~ i n\...n hr 



m>->n £ _>o J 



^ rij - A 



For the proof, we have to show that it is possible to change the order of the 
summation. So it is sufficient to prove that for any j 



ni...nr 



ni>->n im>0 



72i — A 



converges absolutely. It can be proved by virtue of the idea of Mordell 
Put di = Ui — n i+ i for i = 1, . . . , L m — 1 and d^ m = n Lm . Making use of the 
inequality 



we have 



n\...n Lri 



rij - A 



d 1 + d 2 + ■ ■ ■ + d Lm > L m L ^/d x d 2 ■■■di 



n 



i th ( n i - n j) j n i - x 



(di + • • • + d L 

n 



1 



n 



i 



(dj + • • • + d^x) y (tZj + • • • + d 4 _! , 

1 



\dj + ■ ■ ■ + d Lm - A| 

Lm 1 



< 



(An V d l-"^J 



i=l 



dj J |dj H h d Lm - A| 
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Let A be in a compact set which dose not involve positive integers. Then 
there exists a positive constant A such that 



< 



\dj H 1- di m - A| d L 



Hence 



E 

ni> — >n Lm>0 



ni...n iT1 



< 



71j - A 



^ E 



< + 0O. 



II: 



Using / and g, Ohno's relation is restated as follows. 



□ 



Theorem 5 (Ohno's relation, again). For any sequence {fcj, /j}™ 1 gZ>™ 
with ki,l m >\, 



f({h,k}T =1 -A)=g({k t ,k}T =1 ;X). 



3 Functional relations of /'s. 

Theorem 6. We set A' := A - 1 and I := {(0, 0), (1, 0), (0, 1)}, then the 
generating function f satisfies the following relations. 

(i) Ifh,l m ^l, 

(-X^-\^\f({ ki - S^k - e^X) 

= E E E (-A / ) m_|5 '' _ ' e ''/({^ - k - e i+i}iLi'i x). 

^6{0,l} {(S'^f^elm- 1 e^ +1 6{0,l} 

(ii) //fc! = l, i m ^l, 

E E (-A) m - |5H£| /({1, ii - ei} U {fei - 5,, k - e t }T =2 ; A) 

eie{0,l} {(S i ,e i )}VL 2 eI m - 1 

{(8>,e>)} T=2 ei^ <, +1 e{o,i} x /({l, Zx - e' 2 } U {fci - 81 k - e' l+1 }? =2] A'). 
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(iii) Ifh^l, l m = l, 

{(5 i ,e i )}m 1 e/— i« m e{o,i} 

= ^ (_Y)«H«'H«'I 

5i6{o,i} «^)}™ x f({k t - 51, h - e^Zl 1 U {k m - 5' m , 1}; A'). 

(iv) If fa = l rn = 1, 

E E E (-X) m - lSHel f({l,h-eu...,k m -6 m ,l};\) 

E (-A') m - |yHe V({l, *i - 4 • • • , k m - C 1}; A'). 

{(^^)}f =2 e/™-i 

Here \5^\ (resp. \e^\) is the sum of all 5^ (resp. e^p). The generating 
function g also satisfies the same relations. 

To prove this theorem, we need a lemma. 

Definition 4. For ki, U G Z> (i = 1, . . . , m), fa, l m > 1 ,we sei 

[{(n-a i )*',[ i }^ 1 ;A] 

= y TT I 

where we interpret special cases with ki = or U = /or some z as follows: 

[{... , Zj_i,77°,/j, ...}; A] = [{... ,Zi_i + Zi,...};A], 
[{..., (n - a)**-, 0, (n - a) fe % ...}; A] = [{..., (n - a)*- 1+ * . . . }; A]. 

Using this notation, / and g are expressed as follows: 

f f({k t ,i t }t 1 ;X) = [{n k \h}T=i,M, 
\g({k l ,h}T =1 ;X) = [{n h ,k l }l m ,X}. 

Lemma 7. (i) Ifm^l or l m ^ 1 
(a) If fa > 2, 

A [{n k \ h, . . . }; A] - [{n k ^\ h,... }; A] - [{n fcl , Z x - 1, . . . }; A] 
= A' [{(n - l)* 1 , *!, • • • }; A] - [{(n - l)*" 1 , h, . . .}; A]. 
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(b) Ifh = l, 

A [{n\ h,... }; A] - [{n\ h - 1, . . . }; A] = A' [{(n - 1)\ Z l5 . . . }; A]. 



A[{...,n fe %/ 4 ,...};A] 

-[{...,n fci - 1 ,i i ,...};A]-[{...,n fci ,i i -l,...};A] 
= A' [{..., (n - l) k % . . . }; A] 

-[{•••, h-i, (n - l) fei_1 , ...}; A] -[{... , Z,_i - 1, (n - l) fei , . . . }; A]. 

(iii) (c) //Z m = l, 

A [{(n - l) fcl ,Zi, (n - l) fc2 , Z 2 , . . . , (n - l)*- 1 , Z ro _ l5 n k ™,l}; A] 

- [{(n - l) k \h, (n - l) k \ l 2 , . . . , (n - l)*- 1 , Z m _ l5 n*™" 1 , 1}; A] 
= A' [K\ Z l5 n k \ Z 2 , ...,n k ™, 1}; A'] - [{n k \h,n k \l 2 , n k ™~\ 1}; A'] 
-[{n k \h,n k ',l 2 ,...,l m ^-l,n k -,l};\'}. 

(d) //Z m >2, 

[{(n - l) fe \ Zx, (n - l) k \ l 2 , . . . , (n - l) k ™, l m }; A] 

= [{n k \h,..., n k -,l m }; \>] - h{ n k \l u . . . , n k ™,l m - 1}; A']. 



(ii) If i ^ 1 and i ^ m or i = m and l m ^ 1, 



Proof. We use the partial-fractions expansion: 



A 



TV 



k (n - A) 



A' 1 



(n-l) k (n-\) (n - l) k -\n - X) 



+ 



(n - l) k 



TV 




(i) (a) We set B by 




(nLj-i+i - A) • • • (n Lj - A) = n^ 1 (m 



A) B. 
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Then using (g) we have 
A[{n*',( 1 ,...};A]-[{n h - 1 ,i 1 ,...};A] 



E 

n 1 >--->n Lm >0 

E 

ni>--->ra im >0 



A 



n 



T{m-X) n^im-X)) B 



(ni - l) fel (ni - A) (m - l) fel_1 (ni — A) 

1 1 



+ 



E 

m>— >rii m >0 



A' 1 



(m - l) fcl (n! - A) (ni - l)*!- 1 ^! - A)j 5 
+ ^ ^ ((ni - l) fcl ~ B 

n 2 >->n im >0 ni=n 2 +l vv 7 17 

= A' [{(n - ■••}; A] - [{(n— l lf . . . }; A] 

n2>--->n im >0 2 

= A' [{(n - l) fcl , / l5 . . . }; A] - [{(n - l)*" 1 , l lf . . . }; A] 

+ [{n k \h-l,...};\] 

(b) Using (0), it can be proved in the same manner as (|a|). 
(ii) We set A and B by 

A := II n ^-x+i O^-i+i ~ A ) " " " ~ A ); 
Then 

A[{. . . , k_ u n k ',l u •••}; A] -[{... , h- U n k ^\ }; A] 

= y A 



ni>--->n Lm >0 



A ^_l+l( n ^i-l+l ~ X ) B 



n 1 >...>n im >0^<: i+ lK l - 1+ l- A ) 5 
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E ^ 



ni>--->n im >0 



A y {n Lt _ 1+1 - l) k '{n Li _ 1+1 - A) 



1 

(n Li _ 1+1 - lf- 1 {n Li _ 1+1 - A) \(n Li _ 1+1 - l) k > n%_ i+l J f 5 
A'[. . . , (n - l) fc M,, . . . ; A] - [. . . , (n - l)**" 1 , h,...; A] 

l/i l A l 

ni>--->n 
n Lil -l>n L ._ 1+2 >--->n Lm >0 



a \(n Li _ 1+2 ) ki k : - !)/■• ; ir 



We divide the range of sum of the third term into two parts as 

E = E - E 

ni>--->n L -_ 1 m>--->n Lm >0 n 1 >--->n L ._ 1 

n.L i _ l -l>n Lil+ 2>->n Lm >Q "L I _ 1 +2="L I _ 1 -1 

riL i _ 1 +2>--->n Lrn >0 

The later sum is equal to zero because of 11^^+2 = n Li^ — 1- Thus 
we have 

A[{. . . , li_ u n k \ h,... }; A] -[{... , k- 1: n ki -\ l h . . . }; A] 
= A'[{. . . , (n - l) fc % ««, •••}; A] -[{... , (n - l) fei_1 , }; A] 

x ^ 1 f 1 1 \ 1 

+ ^ A 1 (n L . 1+2 ) fc < (n L ..-l)M5 

= A'[{. . . , k_ u (n - itX •••}; A] -[{... , k-i, (n - l) ki ~\ h, . . . }; A] 

-[{..., Zj_i - 1, (n - l) fc % /j, ...}; A] + [{... , li-i,n ki ,li - 1, . . . }; A]. 

(iii) (c) Repeating shift of n,i 1— > rij + 1, we have 

A [{(n - l) fcl , h, . . . , (n - l) fcm_1 , Z m -i, n fcm , 1}; A] 

- A [{(n - l) k \l u . . . , (n - l)*"- 1 , Z ro _i, n*™" 1 , 1}; A] 

= _ V I 

ni >.^ Lrn >o K-l) fel '--K m -i-A)nt 

= _ V I 

(by shift rij 1 — > + 1) 
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n L + l i— 



ni>--->n Lm _i>n im >0 

(by shift n.£ + 1 i — > n^) 

"Z™ - A' 



„ raf • • • (n L _! - A')nr ra (n L - A') 

ni>--->n Lm >0 1 v L " m 1 1 L m \ >-"m ) 

1 



E 



„, ^ : .o"i' ---"t :("/... i 'A') 

= A' [{n kl ,lx, . . . , l m -i - 1, n km ,l}; A'] 

-[{n fcl ,/ 1 ,...,/ m _ 1 ,^- 1 ,l};A'] 

-[{n fel ,/ 1 ,...,/ m _ 1 -l,n fc '",l};A']. 

(d) Similarly as in the previous cases, 
[{(n-l)\Z 4 }r =1 ;A] 

- E 



; „, . nt 1 (n,-A')...K m . 1 -A')(r i , m -AO 
Oz™ > part) + (n Lm = part) 
[{n ki ,k}T=v A'] - Z,}^ 1 U K-, Z m - 1}; A']. 



□ 



Proof of Theorem (i) Applying Lemma [F] succesively 
(LHS) 

= E (-A) mH5hH [{^^,^-^}r=i;A] 

{(<5 l ,^)}™ 1 e/ m 

= £ £ (_A)™-H«l-M(_y)i-I«'l 
{(5 l ^)}™ =2 e/ m - 1 5ie{o,i} 

x [{(n - l) k ^ s \h, n k *- & \l 2 - e 2 , . . . , n k ™~ & ™ , l m - e m }; A] 
(by Lemma (|[a])) 

E EE (-Ar- 2 -|*He| ( _ A /)2-|*'He'| 

x [{(n - l) k ^,h - e' 2 , (n - l) fe A Z 2 , . . . , n k ™~ s ™, l m - e m }; A] 



12 



(by Lemma [7] flu])) 

= E E (— a')" 1- ' 5 ' 1- ' 6 ' 1 

x [{(„ - 1)^, /! - 4, (n - l) fea A Z 2 - 4 . . . , (n - l)*- 4 " U; A] 
(by Lemma (0) m — 2 times) 

= E E (-A') m ~ |<5 ' He '' 

<5i.^+ie{0,l} {(^,e;.)}^ 2 6/— 1 

x [{n fcl ~ 5 U - e' 2 , n fc2 "^, / 2 - ... , n k ^,l m - e m+1 }; A'] 
(by Lemma ( |iiid| )) 
= (RHS). 

(ii) Use Lemma [7] (£H), Lemma [?| (JxxJ) m — 1 times, and Lemma [7| ( |iiid| ) . 

Remaining relations and the relations of g's can be proved quite similarly. 

□ 

4 Another proof of Ohno's relation. 



2m 
>0 



First of all, we introduce a partial order of indices {ki, 1%, ■ ■ ■ , k m , l m } G Z 
as follows: 

{k\, l\, k 2 , h> • ■ • j k m , l m } < /-j^, k 2 , l 2 , ■ ■ ■ , k m ,, l m ,} 
d e f I m < m! or 

m = m and fc^ — ki, l\ — Z» > for all i. 

By induction with respect to this order, we prove Ohno's relation. If the 
index is minimum i.e. (1, 1), it is clear because of r{xy) = xy. 

If the theorem is correct less than {k i ,l i }™ =1 , applying Theorem ^ to 
f({h, k}iLi, A) and g({h, k}iLi, A), we obtain two relations for / and g. 
Subtracting these two equations, we have 

X m -^\ {f({k - 5 h k - e^ti, A) - g{{h - 5 t , k - e*}£ i; A)} 
= £ A' m - |a ' He ' l {/({A; i - 5>, k - ej}^; A') - ^{A* - £ ^ - ej}^; A')}. 

But the terms whose indices are less than {ki, Zj}™ i are canceled out by the 
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induction hypothesis. The remaining is 

* m {f({ki,k}? =1 ;\) - gtthkjr^X) 

= X ,m {f({k h h}T =1 ; A') - g({h, h}T =l ; A')}. 

Hence A m f({h, /j}™ x ; A) — A m #({&«, /j}™ x ; A) is a periodic function in A 
with period 1. Furthermore by Lemma |] it has partial- fractions expansion 
such as 



n — A 
n=l 



So it must be zero. Thus we complete the proof. 
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